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On  the  Relation  Between  Stable  Matrix 
Fraction  Factorizations  and  Regulable 
Realizations  of  Linear  Systems 
Over  Rings 

PRAMOD  P.  KHARGONEKAR  and  EDUARDO  D.  SONTAG 


Abstract  —  Various  opts  of  transfer  matris  factorizations  art  of  interest 
when  designing  regulators  for  generalized  t>pes  of  linear  sistems  (delat 
differential.  2-1).  and  families  of  ssstems).  This  paper  studies  the  existence 
of  stable  and  of  stable  proper  factorizations,  in  the  context  of  the  theors  of 
systems  over  rings.  Kactorability  is  related  to  stabilizabilit)  and  detectabil 
its  properties  of  realizations  of  the  transfer  matrix. 

I.  Introduction 

THIS  paper  is  motivated  bv  recent  research  on  the 
regulation  ("servo  problem")  of  certain  classes  of  con¬ 
trol  systems  which  are  "finite  dimensional"  and  "linear"  in 
a  generalized  sense.  In  contrast  to  the  more  standard  linear 
finite  dimensional  case,  linearity  enters  here  in  a  more 
abstract  sense,  via  the  action  of  rings  of  operators  or  in 
terms  of  constraints  on  the  quantities  involved.  For  exam¬ 
ple,  take  a  controlled  delay  equation  like 

( dx /tit  )(i)  =  x(t)  +  3.v( /  —  1 )  —  «( /  -  2)  (1.1) 

whose  natural  state  space  is  an  infinite  dimensional  func¬ 
tion  space.  This  equation  can  be  seen  as  a  "finite  dimen¬ 
sional"  object  if  one  introduces  a  ring  of  delav  operators 
Rin  where  ( dx )( f )  =  x{ /  —  I ).  and  then  writes 

(<6r/*)(r)  =  (I+3tf)jr(/)  +  (-tf:)i»(i).  (1.2) 

This  point  of  view  suggests  the  use  of  methods  from  the 
usual  theory  in  which  coefficients  of  v(r)  and  u(i)  are 
constant,  but  generalized  to  polynomial  coefficients.  In 
another  example,  when  dealing  with  a  discrete  time  system 

,x(t  +  1)  =  Fx(t)  +  Gu{t).  (1.3) 

one  may  want  to  restrict  all  control  u(t)  and  state  values 
x(t).  as  well  as  the  entries  of  F  and  G  to  be  integers:  it  is 
natural  to  model  such  restricted  linear  systems  as  systems 
over  the  ring  of  integers.  In  a  variation  of  this  last  example, 
all  quantities  may  be  evaluated  only  modulo  a  fixed  num¬ 
ber  r;  for  instance,  r-l‘,  l  —  word  length  of  a  given 
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computer.  In  this  case  one  uses  the  ring  of  integers  mod  r 
io  study  a  class  of  systems  which  are.  in  a  sense,  nonlinear. 
Yet  another  example  of  these  generalized  classes  of  systems 
is  the  situation  in  which  one  is  interested  in  the  study  of 
parameterized  classes  of  linear  systems:  this  may  be  ap¬ 
proached  through  the  study  of  systems  whose  coefficients 
are  functions  of  the  parameters,  with  these  functions  hav¬ 
ing  a  specific  structure  (polynomial,  analytic):  the  solution 
to  a  synthesis  problem  over  the  ring  will  provide  a  para¬ 
meterized  family  of  solutions  to  the  corresponding  problem 
for  each  system  in  the  family.  The  literature  on  "systems 
over  rings"  is  by  now  rather  wide,  and  the  reader  is 
referred  to  the  surveys  Kamen  |I5]  and  Sontag  [26).  [28). 
and  to  the  various  papers  on  the  subject  in  Byrnes  and 
Martin  [4).  [5]  for  further  motivations  and  examples. 

Some  of  the  generalized  kinds  of  linear  systems  have 
been  traditionally  treated  by  other  methods.  This  is  espe¬ 
cially  so  of  various  types  of  distributed  systems,  which  can 
be  studied  via  functional-analytic  techniques  or  through 
the  use  of  "frequency  domain"  (transfer  matrix)  design 
tools  (see.  e  g..  Callier  and  Desoer  [6]).  We  are  interested 
here  in  the  comparison  to  these  latter  methods,  which 
involve  an  input/output  approach  in  terms  of  various 
factorizations  of  transfer  matrices  (see.  for  instance.  Youla 
ei  ul.  [31]  and  Desoer  el  al.  [7]).  The  systems  over  rings 
approach  is  based  on  generalizations  of  state  space  tech¬ 
niques  and  in  relation  to  the  corresponding  I/O  maps.  The 
main  objective  of  this  paper  is  to  clarify  the  relationships 
between,  on  the  one  hand,  the  type  of  factorability  assump¬ 
tions  made  in  the  frequency  domain  approach,  and  on  the 
other  hand,  properties  of  realizations  and  I/O  maps  over 
rings.  It  is  not  our  purpose  here  to  study  problems  of 
optimality,  nor  to  characterize  the  class  of  all  regulators 
achieving  stability  for  a  given  plant;  we  concentrate  solely 
on  existence  questions.  The  characterizations  to  be  given  in 
terms  of  stabilizability  and  detectability  of  realizations 
permit  an  intuitive  understanding  of  many  of  the  factoriza¬ 
tions  which  employ  rings  of  stable  transfer  functions.  These 
factorizations  can.  in  turn,  be  used  in  the  study  of  other 
control-theoretic  problems  (output  regulation,  tracking,  and 
disturbance  rejection).  Furthermore,  some  of  the  criteria 
given  are  useful  in  checking  whether  or  not  a  given  transfer 
matrix  admits  a  factorization  of  the  type  needed,  while 
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other  results  exhibit  the  relations  between  existence  of 
factorizations  of  different  kinds. 

It  is  important  to  note  two  major  differences  between 
our  approach  here  and  that  in  recent  transfer  matrix  design 
methods.  The  first  is  that  factorization  and  realization 
questions  are  considered  here  always  in  the  context  of  a 
particular  ring.  For  example,  assume  that  one  studies  delay 
differential  systems  modeled  over  a  ring  R[0, .  •  •  ■  where 
8l  is  an  u, -second  delay,  for  some  rationally  independent 
numbers  a,.  Then  all  realizations,  regulators,  etc.,  are  auto¬ 
matically  systems  over  the  same  ring.  i.e..  delay  systems 
whose  delays  are  all  integer  combinations  of  the  same  basic 
length  a' s.  In  order  to  study  more  general  realizations  or 
regulators,  one  changes  the  base  ring  (for  example,  enlarges 
it  to  include  more  general  operators  from  a  suitable  distri¬ 
bution  ring  as  in  Kamen  [16]).  Another  major  difference 
here  is  that  causality  is  explicitly  considered  via  a  special 
role  for  a  delay  (in  discrete-time)  or  differentiation  (in 
continuous-time)  operator  r  in  the  transfer  matrices.  This 
allows  the  realization  of  systems  via  difference  or  differen¬ 
tial  operators,  depending  on  the  interpretation  of  z. 


II.  Systems  and  Transfer  Matrices 

The  results  in  this  paper  cannot  be  established  without 
employing  certain  abstract  concepts  and  results  from  com¬ 
mutative  algebra.  However,  all  of  the  results  can  be  trans¬ 
lated  into  “concrete"  matrix  theoretic  terms  for  most  base 
rings  of  system-theoretic  interest,  like  a  polynomial  ring 
-.tfjof  polynomials  in  r  variables  with  real  ( K  =  R) 
or  complex  (K  =C)  coefficients,  or  the  ring  of  integers. 
Developing  the  theory  only  for  such  rings  would  be  unnat¬ 
ural,  since  proofs  would  still  be  basically  the  same,  but 
would  have  to  be  complemented  with  repeated  use  of  the 
equivalences,  e.g..  “projective  =  free”  (see  below),  which 
hold  over  these  special  rings.  Furthermore,  some  rings  for 
which  the  full  “abstract"  statements  are  needed  are  them¬ 
selves  of  interest  in  system  theory,  e.g.,  certain  residue 
rings.  We  shall  therefore  proceed  in  the  following  way.  If 
the  translation  of  an  abstract  concept  does  not  follow— for 
the  above-mentioned  rings— from  previously  given  transla¬ 
tions,  it  will  be  given  enclosed  in  slashes  (/  ■  •  •  /)  after  the 
concept  is  introduced.  Further,  at  various  points  the  even 
more  particular  case  of  a  one-variable  polynomial  ring 
R[0]  will  be  used  as  an  illustration,  and  in  the  last  section 
an  example  is  given  which  is  also  based  on  this  ring. 

In  all  that  follows,  R  is  an  arbitrary,  but  fixed  commuta¬ 
tive  ring  (with  identity).  /Let  R  =  integers  or  R  =  real  or 
complex  r-variable  polynomial  ring./  For  the  undefined 
algebraic  terms,  the  reader  should  consult  Bourbaki  [1], 
Examples  of  rings  of  system-theoretic  interest  are  given  in 
the  references  already  mentioned;  the  last  section  will 
further  restrict  R.  The  term  “module”  will  always  mean 
finitely  generated  module  over  R  or  another  ring  if  clear 
from  the  context,  and  linear  will  always  mean  linear  with 
respect  to  the  ring  and  modules  in  question.  Composition 
of  linear  maps  A.  B  will  be  denoted  just  by  their  juxtaposi¬ 
tion  AB.  When  modules  are  free,  linear  maps  will  be 


identified  with  their  matrices  in  any  fixed  basis,  with  the 
same  notation  used  for  a  map  and  its  matrix.  The  integer 
n(  X )  will  denote  the  minimal  possible  cardinality  of  a  set 
of  generators  for  the  module  X.  /All  “modules"  .V  of 
interest  in  definitions  and  statements  can  be  assumed  to  be 
free.  i.e..  sets  of  column  vectors  X  -  R".  where  nl  X)  n. 
endowed  with  the  coordinatewise  operations.  Two  arbi¬ 
trary  integers  m.  p  will  be  used  to  ind  cate  number  of  input 
and  output  channels,  respectively.  When  discussing  any 
given  system  or  transfer  matrix,  both  the  input-  and  out¬ 
put-value  sets  U:-R"'  and  Y:-Rr  will  be  assumed 
fixed. 

A  system  2,  =  (  X.  F.  (J.  H.  J )  is  given  by  a  projective 
module  X  (the  state  space)  and  linear  maps  F:  X  —  .V.  O': 
U  -  X.  H:  X-Y.  and  J:  U  -  >’.  When  J  =  0.  one  has  a 
strictly  causal  system;  for  such  systems  one  drops  J  from 
the  description. 

Most  rings  that  have  appeared  in  the  system  theory 
literature  are  projective-free.  i.e..  projective  modules  over  R 
are  free.  This  includes  polynomial  rings  in  any  number  of 
variables  with  coefficients  in  a  field,  rings  of  continuous 
functions  on  contractible  spaces,  and  principal  ideal  do¬ 
mains.  Over  such  rings  a  system  can  then  be  thought  of  as 
a  collection  of  matrices  of  appropriate  sizes.  Projective 
modules  must  still  be  used  in  developing  the  theory,  how¬ 
ever.  since  most  constructions  result  in  these. 

/A  system  ( R”.  F.  G.  H.J)  is  given  by  matrices  F.  G.  H. 
J  of  sizes  nXn,  n  X  m.  pX  n.  and  p  x  m.  respectively. 
strictly  causal  if  J  =  0.  For  instance,  over  R  =  R[0]  a  “sys¬ 
tem"  is  really  a  family  of  classical  linear  systems 
(F(0).  G(8).  H(0),  J(6)).  parameterized  by  6.  These 
matrices  can  be  seen  as  representing  a  discrete  or  continu¬ 
ous  time  linear  system.  In  order  to  fix  ideas,  we  shall  follow 
this  example  through  the  paper  as  applied  to  continuous- 
time  systems./ 

It  is  useful  to  introduce  the  discrete-time  interpretation  of 
a  system.  This  corresponds  to  thinking  of  2  as  determining 
a  set  of  equations 

x(t  + 1)  =  Fx(t)+  Gu(t).  (2.1a) 

y(t)  =  Hx(t)+  Ju(t)  (2.1b) 

where  u(t).  x(t),  and  y( t )  denote  input,  state,  and  output 
values  at  integer  times  t.  The  use  of  (2.1)  permits  us  to  give 
many  of  the  definitions,  and  to  interpret  the  results  in  an 
intuitive  way  even  if  one  is  interested  in  other  interpreta¬ 
tions  of  the  notion  of  system  (e.g..  delay-differential). 
Whatever  definitions  are  given  using  the  discrete  time 
interpretation  can  be  translated  into  algebraic  properties  of 
the  maps  defining  a  system,  and  in  that  sense  they  apply  to 
all  possible  interpretations. 

For  example,  it  is  natural  to  define  a  state  to  be  read ta¬ 
ble  (from  the  origin)  if  it  can  be  obtained  as  x(T)  for  some 
T>0  when  starting  from  jc(I)  =  0  and  solving  (2.1a)  with 
some  sequence  of  inputs  u(  1  ),•••.«(  7"  -  1 ).  Let  e,  be  the  i  th 
element  of  the  standard  basis  in  U.gj.  =  Ge,.  and  n  =  «( X ). 
Then  reachable  states  are  precisely  those  in 

span{F'g,./  =  0.-  •  •  .n  -  1.  i  =  1.-  •  •  .m} .  (2.2) 
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A  system  is  reachable  if  every  state  is  reachable,  i.e..  if  the 
span  in  (2.2)  is  all  of  X.  Since  reachable  slates  are  them¬ 
selves  controllable  to  zero  (see  below),  reachability  is 
equivalent  to  the  complete  controllability  (any  state  can  be 
driven  to  any  other  state)  of  the  discrete  time  interpreta¬ 
tion.  One  defines  observability  by  the  requirement  that  any 
two  states  be  distinguishable  by  their  input/output  behav¬ 
ior;  this  corresponds  with  n  =  n(  X)  to 

n  I 

P|  ker//F'  =  {0}.  (2.3) 

i  -  a 

(When  R  is  an  integral  domain  and  X  is  free.  (2.3)  can  be 
expressed  as  the  usual  Kalman  observability  condition.)  A 
canonical  system  is  one  that  is  both  reachable  and  observa¬ 
ble.  The  dual  of  2  is  the  system  S':  =(  X'.  F\  H'.G'.  J‘) 
where  X'  is  the  linear  dual  of  X  and  F\  etc.  indicate 
transpose  (adjoint)  maps.  Note  that  m,  p  are  reversed  for 
the  dual  system.  A  coreachable  (or  “strongly  observable”) 
system  is  one  whose  dual  is  reachable;  this  concept  may  be 
interpreted  in  terms  of  reachability  of  “observables”  of  the 
system.  A  split  system  is  one  that  is  both  reachable  and 
coreachable.  The  concepts  discussed  in  this  paragraph  are 
by  now  relatively  well-known;  the  references  given  before 
should  be  consulted  for  more  details. 

/ Reachability  means  that  block  matrix  g(2)  = 
[G,  FG,-  ■  ■  ,F"  ’G]  has  a  right  inverse  over  the  ring  R: 
coreachability  means  that  [//',  F'H',- •  •.(  F')"  'll'}  has  a 
right  inverse  over  R:  split  if  both  hold.  Observability  corre¬ 
sponds  to  this  last  matrix  being  full-rank.  Over  R  -  R[0] 
reachability  is  equivalent  to  the  gcd  of  the  minors  of  g(2) 
being  a  unit,  or  to  the  matrix  g(  2 )( 8 )  being  full-rank  when 
evaluated  at  each  complex  number  6./ 

For  purposes  of  regulation  one  needs  much  less  than 
reachability  and/or  coreachability  of  a  given  system.  In 
order  to  define  the  more  general  conditions,  we  first  need 
some  notion  of  stability  and/or  convergence.  A  purely 
algebraic  way  of  introducing  these  is  to  postulate  a  set  of 
“stable”  polynomials  to  be  fixed  throughout  the  construc¬ 
tion.  This  idea  was  used  by  Morse  [24].  Our  approach  here 
follows  Hautus  and  Sontag  [14],  but  is  generalized  to  the 
nonintegral  domain  case.  A  Hurv.it z  set  S  will  be  a  multi¬ 
ple  itive  subset  of  admissible  polynomials  in  /?[;]  which 
contains  at  least  one  polynomial  :  -  a  of  degree  one.  and 
which  is  closed  under  associates.  (A  polynomial  p(z)  is 
called  admissible  in  Khargonekar  [20]  if  there  exists  another 
polynomial  b(z)  such  that  the  product  pb  has  a  monic 
leading  coefficient;  for  integral  domains  this  means  just 
that  the  leading  coefficient  of  p  is  a  unit  in  R.  Closed  under 
associates  means  that  a(  z)p(z)  belongs  to  5  whenever  p{ z ) 
is  in  5  and  u(z)  is  a  unit  in  /?[;];  for  integral  domains  such 
an  <t(c)  is  necessarily  a  constant.)  The  definitions  and 
results  to  follow  will  always  assume  a  Hurwitz  set  has  been 
given. 

/As  a  running  example,  for  R  =  R[0],  let  S  be  the  set  of 
polynomials  p(  6.  ;)  in  /? [ r ]  which  are  monic  in  c  and  such 
that  p(  c.  s )  is  not  zero  for  any  t  real  and  s  with  nonnega¬ 
tive  real  part.  “Monic”  can  be  taken  to  mean  with  leading 
coefficient  in  ;  equal  to  one.  or  simply  a  nonzero  constant; 


this  will  not  make  any  difference  in  what  follows.  Thus  a 
polvnomial  in  S  represents  a  family  of  polynomials  in 
«[-)-  parameterized  by  a  scalar  parameter  6.  all  of  the 
same  degree,  and  all  Hurwitz  in  the  usual  (continuous-time) 
sense.  The  same  type  of  example  could,  of  course,  be  given 
for  families  parameterized  by  r  *  1  variables. 

Consider  the  ring  R((z  '))  of  (formal)  Laurent  series 
over  R.  This  is  the  set  consisting  of  all  formal  sums 

-a,:  a,  =  0  for/4?/,,.  (2.4a) 

where  the  ring  operation  is  the  usual  multiplication.  This 
ring  was  shown  to  be  very  useful  in  realization  over  rings 
by  Wyman  [30).  and  can  be  considered  itself  as  a  module 
over  the  subring  /{[;]  consisting  of  polynomials  on  non¬ 
negative  powers  of  z.  Another  subring  of  interest  is  the  ring 
A([(r )]  of  rational  power  series;  this  is  the  ring  of  fractions 
T  '/?(;].  where  T  is  the  set  of  polynomials  in  ;  which  are 
admissible  in  the  sense  explained  above.  This  ring  of 
fractions  will  be  identified  wi»h  the  subring  (and  /(]  z]-sub- 
module)  of  R((:  '))  obtained  by  long  division  into  nega¬ 
tive  powers  of  ;.  For  a  Hurwitz  set  S  one  may  consider  the 
ring  of  fractions  S  l/f [  r  ].  which  can  also  be  seen  as  a 
subring  of  the  Laurent  series  ring.  The  elements  of  this 
fraction  ring  will  be  called  stable  rational  functions.  For 
the  discrete  time  interpretation  it  is  useful  to  think  of 
elements  (2.4a)  just  as  time  functions 

a(t)  =  a,  (2.4b) 

with  support  bounded  to  the  left.  The  stable  ones  now  will 
be  interpreted  as  "(asymptotically)  stable”  sequences,  and 
the  notation 

</(/)*—  0  (as  /  -  x )  (2.5) 

will  be  used  for  these.  (The  quotation  marks  in  the  notation 
are  included  in  order  to  emphasize  that,  for  a  particular 
Hurwitz  set.  these  sequences  may  not  converge  in  any 
reasonable  sense.  The  “convergence”  interpretation  is  very 
useful  in  guiding  the  proofs,  as  will  be  seen  below,  and  the 
interest  in  applications  is.  of  course,  that  in  which  either  of 
these  sequences  indeed  converge  or  they  represent  the 
coefficients  of  an  expansion  of  a  transform  of  a  function 
which  converges  in  the  sense  represented  by  the  choice  of 
S.)  A  proper  (respectively,  strictly  proper )  sequence  (or 
series)  will  be  one  with  </(/)  =  0  for  negative  t  (respectively, 
nonpositive  t).  i.e..  power  series  in  r  1  (respectively,  with 
no  constant  term).  For  rational  series  and  integral  domains 
R  properness  corresponds  to  having  a  representation 
p(  z  )/q(  z )  with  deg(  p )  deg(  </)(“<”  for  strictly  proper). 
The  subring  of  proper  stable  series  will  be  denoted  by 
pr(  R.S).  The  same  notations  will  also  be  used  for  the  set 
of  Laurent  series  M{(z  '))  over  a  module  M.  This  is  a 
module  over  /?((;  '))  in  the  obvious  wav:  the  stable  ele¬ 
ments  here  are  the  elements  of  .5  'A/[z]-(.V  '/?[:])®A/. 
and  these  form  a  module  over  S  '/?[-).  For  example,  in 
the  case  M  =  R".  S  '/F'[r]  is  the  set  of  all  n  vectors  of 
stable  series. 

For  our  running  example  of  continuous-time  scalat- 
parameter  families,  a  series  in  p(  R.  .S)  represents  a  family 
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of  transfer  functions  p{  8.  z  )/q(  8. z )  each  of  which  is 
Hurwitz  stable.  The  coefficients  a,  =  a,(8)  give.  then,  for 
each  8  the  expansion  of  the  Laplace  transform  of  the 
corresponding  stable  transfer  function./ 

An  (asymptotically)  stable  system  is  one  for  which  the 
characteristic  polynomial  det(j l  —  F)  is  in  S.  (Since  state 
spaces  are  projective,  characteristic  polynomials  are  well- 
defined  up  to  associates,  by  the  method  in  Khargonekar 
|20J.)  In  our  example,  a  stable  system  is.  in  fact,  a  family 
of  continuous-time  systems  as  before,  such  that  each  sys¬ 
tem  in  the  family  is  stable./ 

A  state  .v*  is  (null-)  asymptotically  controllable  (a.c.)  if 
there  exists  an  (infinite)  input  sequence  [m(t).  i>  1}  with 
u(/)*  —  ’0  and  such  that  the  solution  of  (2.1a)  with  x(l)  = 
.v*  also  satisfies  x(t)'—  ’0.  Asymptotically  controllable 
states  form  a  submodule  of  X.  A  system  is  asycontrollable  if 
every  state  is  a.c.  A  system  is  detectable  if  its  dual  is 
asvcontrollable.  Note  again  that  in  the  abstract  setup  there 
is  no  reason  that  these  controllability  concepts  really  should 
correspond  to  any  such  concrete  notion,  although  of  course 
this  will  be  the  case  in  the  applications  of  interest  (i.e.. 
choice  of  Hurwitz  set). 

/For  our  example,  a  system  (i.e.,  family  of  continuous¬ 
time  systems)  is  asycontrollable  (respectively,  detectable) 
iff  each  member  of  the  family  is  asycontrollable  ("stabiliz- 
able"  in  the  usual  literature)  (respectively,  detectable);  this 
is  discussed  in  detail  in  Section  VI.  For  nonscalar  (real) 
parameters  it  is  still  an  open  problem  whether  or  not 
asycontrollability  of  the  family  is  equivalent  to  each  system 
being  stabilizable,  but  the  above  definition  is  still  equiva¬ 
lent  to  a  number  of  '‘spectral”  types  of  conditions  (and  for 
complex  parameters  the  equivalence  always  holds);  this  is 
discussed  in  Hautus  and  Sontag  [14]./ 

A  rational  matrix  or  transfer  matrix  (with  m  inputs  and  p 
outputs)  fF=H/'-'isapX»i  matrix  whose  entries  are  in 
/?[(;)].  A  [s/zvci/vj  proper  transfer  matrix  is  one  whose 
entires  are  all  (strictly)  proper.  Any  system  S  gives  rise  to  a 
corresponding  proper  transfer  matrix  W  =^(2)  defined 
by 

W{z)  =  //(.*/ -F)  'GJrJ,  (2.6) 

When  J  =  0,  IF  is  strictly  proper.  Conversely,  a  (strictly) 
proper  W  always  admits  a  realization,  i.e..  a  (strictly  causal) 
2  satisfying  (2.6).  In  fact,  it  is  known  from  the  realization 
theory  over  rings  how  to  construct  for  any  given  W  a 
canonical  realization;  this  realization  does  not  appear  to  be 
that  useful  for  regulation  questions,  however,  because  the 
corresponding  state  space  is.  in  general,  not  projective 
(except  for  special  rings,  like  those  in  the  last  section). 
Finally,  we  define  a  transfer  matrix  to  be  stable  if  each  of 
its  entries  is  stable. 

As  remarked  in  the  introduction,  there  has  been  interest 
lately  in  various  types  of  factorizations  of  transfer  matrices. 
One  considers  a 
right  factorization 

W=PQ  1  (2.7) 


or  a 

left  factorization 

W  =  Q  'P,  (2.8) 

with  P  and  Q  either  polynomial  or  rational  matrices.  (For 
the  factorizations  to  be  well-defined,  we  assume  in  the 
polynomial  case  that  Q  is  admissible,  i.e..  that  det(?  is 
admissible  in  the  sense  defined  before;  in  the  rational  case 
we  assume  that  Q  can  be  written  as  q  'Q  .  with  the 
polynomial  q  monic  and  the  polynomial  matrix  Q  admis¬ 
sible.)  We  are  interested  here  in  factorizations  that  satisfy  a 
Bezout  condition:  for  P  and  Q  as  in  (2.7).  this  means  that 
there  exist  matrices  A  and  B  such  that 

AP+BQ=I ;  (2.9) 

for  P  and  Q  as  in  (2.8)  one  wants  A  and  B  with 

PA  +  BQ  =  /.  (2.10) 

(In  (2.9).  B  is  square  m  by  m.  and  A  is  m  by  p:  dually  for 
(2.10).)  Depending  on  the  type  of  matrices  A  and  B  al¬ 
lowed  in  the  above,  as  well  as  on  the  allowed  P  and  Q.  one 
may  then  classify  factorizations  as:  1)  polynomial.  2)  stable. 
and  3)  proper  stable,  meaning  that  all  the  matrices  appear¬ 
ing—  A.  B.  P.  Q  —  must  be  of  the  corresponding  type. 

The  main  goal  of  this  paper  is  to  relate  the  various  types 
of  factorizations  with  the  existence  of  realizations  of  differ¬ 
ent  kinds.  One  of  these  relations  is  already  known  as 
follows. 

Theorem  2.1 1  [20]:  The  following  statements  are  equiv¬ 
alent  for  any  strictly  proper  transfer  matrix  W: 

1)  W  admits  a  polynomial  right  factorization; 

2)  W  admits  a  polynt>mial  left  factorization; 

3)  W  admits  a  split  realization; 

4)  the  canonical  realization  2(IF)  is  (projective)  and 
split. 

/In  4).  read  "the  canonical  realization  exists  and  is  split." 

In  Emre  and  Khargonekar  [11]  it  is  proved  that  a  (free) 
split  system  can  be  regulated  in  much  the  same  way  as  in 
the  classical  (linear  finite-dimensional)  case.  Roughly, 
it  is  possible  to  achieve  arbitrary  dynamics  both  for  the 
regulated  input/output  behavior  and  for  the  remaining 
(observer)  inodes  of  the  closed-loop  (plant /regulator)  dy¬ 
namics.  Moreover,  the  split  condition  can  be  checked  in 
various  ways  directly  from  W  (see  Sontag  [26],  [27]  and 
Khargonekar  [20]).  If  the  system  is  just  reachable  and 
detectable,  the  same  paper  shows  how  essentially  arbitrary 
dynamics  can  be  achieved  for  the  regulated  I  /O  behavior 
while  keeping  the  observer  modes  stable.  Finally.  Emre  1 10] 
proved  that  if  the  system  is  (only)  asycontrollable  and 
detectable,  then  it  admits  a  stabilizing  compensator.  These 
results  provide  a  strong  motivation  for  the  study  of  the 
existence  of  sp'it.  reachable /detectable,  and  asycontrolla¬ 
ble  detectable  realizations. 

The  existence  of  Bezout  factorizations  would  appear  to 
be  rather  restrictive  when  working  over  rings.  A  recent 
result  of  Lee  and  Olbrot  [22],  however,  established  the 
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genericity  of  reachability,  over  R  =  polynomial  ring  in  r 
variables,  when  the  number  of  inputs  m  exceeds  r.  This 
result  could  be.  in  principle,  extended  to  one  about  generic¬ 
ity  of  the  split  condition,  although  the  form  that  the  precise 
statement  would  take  is  not  yet  clear.  This  result  would 
imply— via  (2.4)  and  the  results  below— the  genericity  of 
the  various  types  of  Bezout  factorability  when  dealing  with 
systems  with  enough  input  and  output  channels.  For  "few" 
channels,  the  split  condition— i.e..  polynomial  factorabil¬ 
ity —  is.  of  course,  too  strong.  For  instance,  the  (scalar) 
transfer  function  p(6,  z)/q(0.  z)  defined  over  R  =  R[6\ 
splits  if  and  only  if  the  plane  complex  curves  determined 
by  p.  q  do  not  intersect.  The  other  Bezout  conditions  are 
not.  in  general,  as  strong  however. 

/Take,  for  instance,  the  case  of  real  scalar  families  of 
systems  mentioned  in  our  example.  There,  stable  factora¬ 
bility  is  equivalent  to  p.q  having  no  common  zeros  with  6 
real  and  Res  3*0.  i.e..  no  unstable  pole/zero  cancellations 
for  any  member  of  the  family  of  systems./ 

III.  Polynomial  Matrix  Interpretations 

The  definitions  of  reachability  and  asycontroliability 
(and  their  duals)  will  be  reformulated  in  a  less  intuitive, 
but  more  useful  way  in  this  section.  Note  first  that  the 
maps  defining  a  system  can  be  extended  in  the  obvious 
(pointwise)  way  to  the  spaces  U((z  ')).  Y((z  ')).  and 
X((z  1 ));  these  extensions  are  linear  over  R((z  1 ))  (and  all 
its  subrings),  and  they  will  be  denoted  in  the  same  way  as 
the  original  maps.  Consider  now  a  fixed  system  2  and 
Hurwitz  set  S. 

A  state  x‘  is  reachable  iff  there  exist  polynomials  x(z) 
and  u(z)  such  that  (zl  -  F)x(z)+  Gu(z)  =  x' .  This  is  just 
another  way  of  saying  that  there  is  a  Fnite  input  sequence 
-  u(t).  zero  for  positive  r,  which  drives  the  state  0  (at  some 
time  t  <  0)  to  x(  1 )  =  x‘ .  Let 

[zl-  F.G]:  X[z]®U[z]~  X[z\  (3.1) 

denote  the  map  shat  sends  a  pair  of  polynomials  (x.  u)  into 
(zl  -  F)x  +  Gu,  thought  of  as  an  R(z]-module  map.  The 
above  then  says  that  reachability  is  equivalent  to  X  being 
contained  in  the  image  of  (3.1).  Since  X  generates  the 
projective  R[z)-module  3f[z],  we  have  the  following. 

Lemma  3.2:  The  following  statements  are  equivalent  for 
any  system  2: 

1 )  2  is  reachable; 

2)  [zl  -  F.G]  is  onto; 

3)  there  exist  linear  maps  M(z):  3f[z]  —  .Y[z]  and  Af(z]: 
X[z]^U[z]  with 

[zl  -  F.G]  =1  (in  X[z]). 

/Reachability  is  equivalent  to  right  invertibility  of  [zl 
F.G)  over  R\z\./ 

Consider  again  the  discrete  time  interpretation  of  2.  We 
claim  that  any  reachable  state  x‘  is  controllable  to  zero  in 


finite  time  n  —  n(  X ).  More  precisely,  there  exist  sequences 
v( / )  and  u(r)  satisfying  (2.1a)  and  such  that  x(l)-x*. 
x(/)  =  0  for  i  >u.  and  u(/)  =  0  if  r«£0  or  i>n.  This  is 
proved  in  the  same  way  as  for  finite  dimensional  systems 
ove»  fields:  by  the  Cayley  Hamilton  theorem  (which  is 


:!io  over  any  commutative  ring),  one  can  write 

n  i 

F"=Y.a.F‘.  (3.3a) 

I  0 

so  for  x*  in  the  span  (2.2)  one  has  that 

n  I 

F".\~  =  -  2  F"  '  'Gu,  (3.3b) 

l  U 

for  suitable  ut  in  U.  Thus  the  sequence 

u(t):  =  u,  | .  1  r  <  n  (3.4) 

(and  0  otherwise)  results  from  x(l)~x‘  in  .v(  / )  ~  0  for 
i>n.  Equivalently,  there  exist  polynomials  x(z)  and  m(.-) 
of  degree  strictly  less  than  n  such  that 

(zl  —  F)(z  ”x(z))  +  G(z  "u(z))  =  x\  (3.5) 


Here  the  map  in  (3. 1 )  is  seen  as  a  map  between  rational  or 
Laurent  series.  We  would  like  to  conclude  from  here  that 
x*  is  a.c.;  however,  a  finite  sequence  is  not  necessarily 
stable  (i.e..  z  may  not  be  in  the  Hurwitz  set  S  being 
considered).  But  the  following  may  be  used.  Let  ,v‘  be 
reachable,  and  consider  the  new  system  defined  over  the 
same  state  space  but  with  A  =  F  +  al  instead  of  the  origi¬ 
nal  F(here  a  is  such  that  z  -  a  is  in  S.  and  /  is  the  identity 
map  in  X).  The  state  x‘  is  still  reachable  in  this  new 
system  (just  note  that  the  generators  of  (2.2)  using  A  are  in 
the  span  of  the  original  ones  and  vice  versa).  So  an 
equation  like  (3.5)  holds,  with  A  in  the  place  of  F.  Apply¬ 
ing  the  substitution  in  /?[( z ))  (ring  homomorphism)  z  —  z 

—  a.  there  results  an  equation 

(zl  -  F)xm(z)  +  Gu*(z)  =  x-  (3.6) 

where  x*(z)  =  x(z  —  a)/(z  -  a)"  and  u*(z)~  u(z  -  a)/(z 

—  a)"  are  both  stable  and  strictly  proper.  We  conclude  as 
follows. 

Lemma  3.7:  Reachable  states  are  asymptotically 
controllable. 

Let  A.  B  be  ( R- )  modules.  Elements  of 
S  '(Hom^M,  5))[z]  can  be  naturally  seen  as  S'  '/?[ z J- 
module  (or  equivalently.  ^Izj-module)  maps  from  S  ’zl[z) 
into  S  '5[z];  when  B  is  finitely  presented  (e.g..  if  projec¬ 
tive)  every  such  map  can  be  represented  in  this  form  (see 
Bourbaki  [1,  sect.  11.2.7]).  A  (strictly)  proper  map  from 
S  1 4[z]  into  S'  'B\z]  will  be.  by  definition,  one  which  is  a 
(strictly)  proper  element  of  S  '(Hom^/I.  fl)Hz]  under 
this  identification.  A  proper  F(z]-map  from  S  lA[z]  into 
S  'B[z)  can  also  be  identified  with  an  R|z|-map  from 
pr(R.S)®z!  into  pr(R.S)®£.  /For  all  modules  consist¬ 
ing  of  column  vectors,  identify  matrices  of  rational  func¬ 
tions  with  (rational)  series  whose  coefficients  are  matrices./ 

Now  we  can  obtain  the  following  desired  characteriza¬ 
tions. 


6?; 
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Proposition  3.8:  The  following  statements  are  equivalent 
for  any  system  2: 

1)  2  is  asvcontrollable; 

2)  [zl-F.G):  S  '^©S  '(/[;)- 5  '2f|;]  is  onto; 

3)  there  exist  linear  maps  M(r):  S —  5  'T[jj 
and  S(z):  S  '*[;:] -S  'U[z)  with 


[.*/-  F.G 


M(z) 

N(z) 


(inS  '*(_-]); 


4)  there  exist  M.  .V  proper  as  above. 

Asyeontrollability  is  equivalent  to  [zl  —  F.G]  having  a 
stable  (proper  stable)  right  inverse./ 

Proof:  Since  X  is  projective,  S  'T(r]  is  projective 
cner  S  '«t  z],  so  2)  and  3)  are  equivalent.  Assume  now 
that  1 )  holds.  Then  any  x‘  in  X  is  in  the  image  of  the  map 
in  2).  Since  -V  spans  this  image,  2)  holds.  We  shall  prove 
now  that  4)  implies  I)  and  that  3)  implies  4). 

Let  M(  z )  and  iV(  z )  be  as  in  4),  and  pick  any  x*  in  X.  Let 
v*(;):  =  M(z)x\  u*(z):  =  N(z)x‘ ■  These  are  proper, 
stable,  and  satisfy  (3.6).  Thus  if  x*(z)  -  +  jt,z  1  +  •  •  • . 

u*(  -• )  =  m0  +  u,z  1  +  ■  •  • .  comparing  powers  of  z  in  (3.6). 
one  concludes  that  .x(l  =  0  and  that  .x, G«0  =  x‘.  Since 
stable  sequences  form  a  submodule,  we  conclude  that 
u*(z)~  u()  is  also  stable,  and  controls  x,  asymptotically  to 
zero.  But  Gu0  is  reachable,  so  by  Lemma  3.7  it  is  also  a.c.: 
thus  x*  is  a  sum  of  a.c.  states,  and  is  a.c.  itself.  So  1)  holds. 

Finally,  we  prove  that  3)  implies  4).  Consider  the  map 

[(z-u)  \zI-F).g\: 

pr(  /?,  5)©(  AT  +  t/ )  —  pr(  /?,  5 )®  A’.  (3.9) 

We  shall  prove  that  this  map  is  onto  for  the  shown  domain 
and  codomain.  It  is  enough  for  this  to  check  that  (3.9)  is 
onto  when  reducing  modulo  every  maximal  ideal  of 
pr(  R.  S)  (i.e..  tensoring  by  the  possible  residue  fields  of  the 
latter).  These  evaluations  are  of  two  types:  1)  those  in 
which  (r  -  a)  1  reduces  to  zero,  and  2)  those  that  extend 
to  the  ring  S  '/{[;].  This  is  because  the  latter  can  also  be 
seen  as  the  ring  of  fractions  of  pr(  R.  S)  with  respect  to  the 
multiplicative  set  generated  by  (z  -  a)  The  evaluations 
of  type  1)  (intuitively,  “at  z  =  oo")  give  the  identity  for  the 
first  block  in  (3.9),  so  the  map  is  indeed  onto  at  these  ideals 
(see  Hautus  and  Sontag  [14]  for  more  details).  The  evalua¬ 
tions  of  type  2)  can  be  seen  as  reductions  of  those  appear¬ 
ing  in  the  hypothesis  3),  so  they  are  also  onto.  Thus  (3.9)  is 
indeed  onto.  There  exist,  then,  proper  M(z),  N(z)  such 
that 


(zi-F)Mt(z)  +  GN(z)  =  I  (3.10) 


[MU) 


MV 


=  / 


(3.12) 


for  coreachability  and  detectability.  This  equation  can  be 
again  understood  over  the  original  spaces  without  dualizing 
because  all  modules  in  the  equations  are  projective  and 
thus  also  reflexive  (double  dual  equal  to  the  original  mod¬ 
ule). 

The  above  results  are  especially  interesting  when  A"  is  a 
free  module.  In  that  case,  the  conditions  becomejust  left  or 
right  invertibility  with  respect  to  stable  or  proper  stable 
matrices.  Note  also  that  Proposition  3.8.  statement  4)  is  the 
definition  of  stabilizability  given  in  Hautus  and  Sontag 
(14).  while  Proposition  3.8.  statement  3)  is  the  one  used  by 
Emre  [10],  All  these  definitions  are  then  equivalent  to  the 
one  given  in  Section  II. 

The  definitions  given  here  allow  one  to  prove  a  number 
of  facts  in  the  “natural"  way.  Take  for  instance  the  lemma 
after  the  following  definition. 

Definition  3.13:  A  regulator  for  the  strictly  causal  sys¬ 
tem  2  =  (  X,  F.G,  H)  is  a  system  2lr|  =  (  A’1'1,  A.  B.C.  D ) 
with  input  value  set  U®Y  and  output  value  set  U.  such 
that  the  map 


F  +  GDH 
B2H+  BtDH 


GC 
A  + 


A’ffiA',r)  -  A’©A'(r’ 


(3.14) 


is  stable.  (Here  B:  =(£,.  Bz).  and  D  acts  only  on  the  J' 
component.)  The  system  2  is  regulable  if  it  admits  such  a 
regulator. 

Lemma  3.15:  The  system  2  is  regulable  if  and  only  if  it 
is  asycontrollable  and  detectable. 

Proof:  For  the  sufficiency  part;  see  Emre  [10],  We 
prove  here  only  the  (easier)  necessary  part.  In  terms  of  the 
discrete-time  interpretation,  the  map  in  (3.14)  is  just  the 
closed-loop  dynamics  of  the  interconnection  of  2  and  2,rl. 


x(t  +  1)  =  Fx(t)+  Gu(t),  y(  t )  =  Hx(t), 

(3.16a) 

xir)(t  +  1)  =  /Lx,r,(f )  +  fl,u(r)+  B2y(t). 

u(t)  =  Cx'r)(t)+  Dy(t).  (3.16b) 

Let  x*  be  in  A\  and  pick  any  x|r)*  in  Z.  Since  (3.14)  is 
stable,  the  sequence  (  x(r).  .x'°(r))  obtained  solving  (3.16) 
is  stable.  Thus  the  corresponding  u(  • )  is  a  linear  combina¬ 
tion  of  stable  sequences,  and  so  is  stable  itself.  It  follows 
that  x*  is  a.c.;  thus  2  is  asycontrollable.  and  a  dual 
argument  establishes  detectability.  So  2  is  regulable.  # 


where  M,( z )  =  ( z  -  a )  'M(z)  is  also  proper.  (In  fact,  even 
if  only  A \z)  were  known  to  be  proper,  the  equation 

M,(z)  =  (zl-F)  '(l-GN(z))  (3.11) 

shows  that  M,  is  proper.)  # 

The  statements  in  Lemma  3.2  and  Proposition  3.8  can  all 
be  dualized  into  left  invertibility  conditions 


IV.  Stable  Factorizations 

We  study  here  right  factorizations  W  =  PQ  1  of  a  trans¬ 
fer  matrix  into  stable  matrices  P,  Q  which  satisfy  the 
Bezout  condition  AP  +  BQ-  I  with  A,  B  stable.  If  q  is  a 
common  stable  denominator  for  the  entries  of  P  and  Q. 
then  also  W=YZ  '  and  CY  ‘  DZ  ~  /,  where  Y-qP. 
Z-qB.  C  =  q  1 A ,  and  D  —  q  B.  Thus,  when  studying 
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stable  factorizations  one  may  take  P  and  Q  to  be  poly¬ 
nomial  without  loss  of  generality  . 

Assume  that  W  =  W(  2 )  for  a  strictly  causal  detectable 
2.  By  the  dual  of  Proposition  3.8.  there  exist  stable  linear 
maps  M.  N  as  in  (3.12).  If  O'  would  be  the  identity,  then 

W  =  H(:l  —  F )  1  (4.1) 

and  (3.12)  shows  that  (4.1)  is  a  stable  factorization  of  IV.  If 
G  is  present,  but  2  is  reachable,  one  may  expect  to  be  able 
to  somehow  eliminate  G.  since  every  stue  is  reachable. 
This  intuitive  idea  motivates  the  main  result  in  this  section, 
which  generalizes  the  result  in  Hautus  and  Sontag  [  1 4. 
Theorem  6. 1 1  j  as  follows. 

Theorem  4.2:  A  strictly  proper  transfer  matrix  W  ad¬ 
mits  a  stable  right  factorization  if  and  only  if  it  admits  a 
reachable  and  detectable  (strictly  causal)  realization. 

Proof:  Let  2  =  ( X.  F.  G.  H )  be  reachable  and  detecta¬ 
ble.  with  M/=W/(2).  Since  X  is  projective,  there  is  for 
n  =  n(X)  a  map 

Fly.  X  —  Rn  (4.3) 

with 

LH ,  =  I  =  identity  in  X  (4.4) 

for  some  L:  R"  —  X.  The  reverse  composition  //,  L  is  just 
the  projection  on  X.  which  will  be  thought  of  as  a  submod¬ 
ule  of  R".  Consider  the  transfer  matrix  induced  bv  2,:  = 

( X.F.G.H ,): 

W,  :  =  Hx(zl-F)  'G.  (4.5) 

Since  2,  is  a  split  system,  there  exist  by  Theorem  2.11 
polynomial  matrices  T.  Q.  C.  and  D,  with  Q  admissible 
and 

W,  =  TQ  '.  (4.6) 

CT  +  DQ  =  /.  (4.7) 

Note  that  the  image  of  Wx  (as  a  rational  matrix)  is  included 
in  3f(( z  1 ))  since  //,  has  image  in  X.  Thus  the  image  of  T  is 
also  included  in  .Y((  z  1 )).  and  so 

T  =  H,LT.  (4.8) 

Since  //,(;/  -  F)  ’G  =  TQ  *.  it  follows  by  (4-4)  that 

( zl-F )  'G  -  LTQ  ' ,  or  GQ  =  (zl  -  F)LT.  (4.9) 

Let 

P:  —  HLT.  (4.10) 

so  that 

W=HLWX  =  PQ  '.  (4.11) 

This  will  be  the  desired  factorization  (note  that  P  and  Q 
are.  in  fact,  polynomial).  We  will  now  show  the  Bezout 
property.  Since  2  is  detectable,  there  are  linear  maps  M.  N 
as  in  (3.12).  Composing  with  CH]  on  the  left  and  with  LT 
on  the  right,  and  applying  (4.7),  (4.8),  and  (4.9)  gives 


CHtM(zl  -  F)LT+CHlNHLT=CHtLT.  (4.12) 
C//|  MGQ  +  CHX  NP  =  CHt  LT.  (4.13) 
CHt  MGQ  +  CH ,  NP  =  CT=  l  -  DQ. 


AP  +  BQ  =  I  (4.15) 

v/here  we  denote 

A :  =  CH^N  and  B:=CH]MG+  D.  (4.16) 

Both  A  and  B  are  stable  because  C.  D  are  polynomial  and 
M.  N  are  stable. 

Conversely,  assume  that  W  =  PQ  1  with  P.Q  poly¬ 
nomial.  and  that  (4.15)  holds  for  some  stable  A.  B. 
Consider  the  “Q  realization”  corresponding  to  this  factori¬ 
zation  of  W.  as  in  Khargonekar  [20,  Theorem  4.4],  This  is  a 
reachable  realization  2  —  (X.F.G.H).  and  all  we  need  to 
establish  is  that  2  is  detectable.  We  again  introduce  Ht. 
etc.,  as  in  (4.3)-(4.5).  and  define 

R:=W,Q=  H,(zl- F)  'GQ.  (4.17) 

Since  the  columns  of  Q  are  in  the  kernel  (in  fact,  form  a 
basis)  of  the  input-to-state  map  associated  with  2,.  it 
follows  that  R  is.  in  fact,  a  polynomial  matrix.  By  reachabil¬ 
ity  of  2.  there  exist  polynomial  maps  Y.  Z  with 

(zl  -  F)Y  +  GZ  =  /  =  identity  in  X.  (4.18) 

Thus 

(zl- F)~lGZ  =  (zI- F)~' -Y.  (4.19) 

Composing  (4.15)  with  R  to  the  left  and  with  Q  1  to  the 
right,  and  using  (4.17)  and  (4.9)  gives 

RAPQ  '  +  RB=RQ  (4.20) 

RAW+  RB  =  Wt.  (4.21) 

RAH(zl-F)  'GZ  +  RBZ  —//,(;/-  F)  'GZ. 

(4.22) 

RAH[(  zl-F)  1  -  y]  +  RBZ  =//,[(;/-  F)  '  -  V'] . 

(4.23) 

Thus 

Mt(z/  —  F)F  —  Hi  (4.24) 

where 

Mx:  =  RBZ+  H^Y—  RAHY.  Xx:  =  RAH.  (4.25) 

So  M{zI-F)+NH—l  with  M.-LMX  and  N:  =  LNX. 
Note  that  M.  N  are  stable  because  R.Y.Z  are  polynomial 
and  A.  B  are  stable.  So  2  is  detectable.  # 

By  duality  one  also  has  the  following. 

Theorem  4.26:  A  strictly  proper  transfer  matrix  W  has  a 
stable  left  factorization  if  and  only  if  it  admits  an 
asycontrollable  and  coreachable  realization. 
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Neither  Theorem  4.2  nor  Theorem  4.26  is  a  priori  self¬ 
dual.  II  may  satisfy  Theorem  4.2.  hut  not  Theorem  4.26.  It 
is  natural  to  ask  about  the  existence  of  (only)  regulable 
realizations,  which  is  a  self-dual  condition.  If  either  left  or 
right  factorizations  exist  for  IT.  then  Theorem  4.2  and 
Theorem  4.26  show  that  there  are  regulable  realizations  of 
IT.  The  following  result  shows  that  (under  weak  extra 
assumptions)  the  existence  of  a  regulable  realization  in  fact 
implies  that  there  are  stable  factorizations.  The  extra  as¬ 
sumptions  are  on  R  and  on  the  number  of  input  or  output 
channels.  The  (Krull)  dimension  of  R  (see.  eg..  Gilmer 
(12))  is  denoted  by  dim  R:  note  that  for  polynomial  rings 
or  power  series  rings  over  a  field,  in  r  variables,  one  has 
dim  R  =  r.  In  Section  VI  it  will  be  seen  that  for  principal 
ideal  domains  R  no  constraints  are  necessary  and.  in  fact, 
this  holds  for  a  slightly  larger  class  of  rings  (see  Remark 
4.40).  For  more  general  R.  we  do  not  know  if  the  assump¬ 
tions  on  the  number  of  input  and  output  channels  are 
really  necessary.  Our  proof  uses  the  fact  that  the  module  L 
in  (4.30)  is  free,  and  this  will,  in  general,  be  false. 

Theorem  4.27:  Assume  that  either  in  =  1  or  that  p  =  1. 
or  that  R  is  Noetherian  with  dim  R  =  r  <  x  and 
max{w.  p)  >  r  +  1.  Then  the  following  properties  are 
equivalent  for  a  strictly  proper  transfer  matrix  IT. 

1)  IT  has  a  stable  left  factorization: 

2)  IT  has  a  stable  right  factorization: 

3)  IT  has  a  regulable  realization. 

Proof:  Note  that  Theorem  4.2  and  Theorem  4.26  give 
that  1)  and  2)  imply  3).  Since  3)  is  self-dual,  it  is  then 
enough  to  prove  that  3)  implies  2).  Let  2:  =  ( .V.  F.G.  H) 
be  an  asycontrollable  and  detectable  realization  of  IT.  We 
treat  the  case  in  which  in  satisfies  the  hypothesis:  when  p 
satisfies  the  hypothesis,  the  theorem  can  be  proved  using 
dual  arguments.  By  asycontrollability,  the  map 

—  F.  -6],  S  '(,Y©t/)[.-] -S  (4.28) 

is  onto.  Let  L  be  its  kernel,  and  denote  A:  =  S  Note 

that  S  '(.[:]  =  Am.  Thus 

L@S  AmeS  (4.29) 

Using  projectivity.  we  may  assume  that  5  1  A  [ r  ]  is  included 
in  .4".  n=n(X).  and  that  there  is  some  module  Z  with 
S  '.Y[r]©Z  =  A”.  So 

L®A"  '  An'm.  (4.30) 

i.e..  L  has  a  free  complement  (is  stably  free)  and  has  rank 
m.  If  m  =  1.  L  is  free  (see  Lam  [21.  Theorem  4.1 1]).  If  R  is 
Noetherian  of  finite  dimension  r.  then  dim/?(c]  =  r  +  l 
(see.  e.g..  Gilmer  (12.  Theorem  30.5])  so  m>r  +  is® 
dim  R[r]  ^  dim  A:  thus  one  may  apply  Bass'  cancellation 
theorem  (see.  e.g..  Lam  [21.  Theorem  7.3])  to  again  con¬ 
clude  that  L  must  be  free.  Let  { u , .  -  ■  ■ .  vm )  be  a  basis  of  L. 
Without  loss  of  generality,  one  may  take  the  c,  polynomial 
over  R.  Consider  the  one-to-one  map 

A”-.A"*m:el-*vl  (4.31) 

whose  image  is  included  in  the  submodule  S  '( X®U )(;]. 


Let 


be  its  matrix.  Note  that 

(:!  -  F)T-  GQ  =  0 


(4.32a) 


(4.32b) 


since  the  t,  are  in  L.  As  the  image  of  (4.31)  is  a  direct 
summand  of  S  '(.¥©£/)[.:],  there  exist  stable  maps  Y.Z 
giving  a  left  inverse,  i.e..  with  [)'.  Z ][ r , . -  •  -.rm]  =  /.  or 


YT  +  ZQ  =  /.  (4.33) 

We  will  now  show  that  Q  is  admissible.  Let  p  =  det(  :l  -  F ): 
then  (;/  -  F)adj(r/  -  F)  =  pl„.  so  the  columns  of 


cof (:l-  F)G 
Pi 


(4.34) 


are  in  L.  It  follows  that  the  columns  of  (4.34)  are  in  the 
span  of  the  r  .  so 

QR  =  pi  (4.35) 

for  some  stable  matrix  R.  Thus  (det  @)-(det  R )  =  p"  - 
monic.  and  Q  is  indeed  admissible.  Now  let  P\  ~  HT  (this 
is  well-defined  because  the  image  of  T  is  included  in 
S  '*[.-]).  Then 

I V-H(zl-F)  'G  =  HTQ  1  =  PQ  (4.36) 

We  claim  that  this  is  a  stable  factorization  of  IT.  Since  the 
original  system  is  detectable,  there  exist  stable  maps  M.  V 
such  that 


M{zl  -  F)  +  NH  —  I .  (4.37) 

Muliiplving  on  the  right  by  (zt  —  F)  1 GQ  and  on  the  left 
by  Y. 

YMGQ  +  YNP  -  YT  =  I  -  ZQ.  (4.38) 
so 

AP  +  BQ  =  /  (4.39) 

for  the  stable  matrices  A :  =  YS.  B.  -  YMG  -t  Z.  = 

Remark  4.40:  When  /?(;]  is  a  Noetherian  integral  do¬ 
main  of  global  dimension  at  most  two.  the  ring  S  '/? |  r  ]  is 
projective-free,  so  that  the  module  L  in  (4.30)  is  indeed 
free.  Thus  for  principal-ideal  domains  (pid's)  the  above 
abstract  argument  is  valid  with  no  restrictions  on  m.  p.  The 
"concrete"  constructions  in  Section  VI  also  give  the  result, 
but  they  cannot  be  extended  to  non-pid's.  We  sketch  here  a 
proof,  provided  by  W.  Vasconcelos.  of  the  projective-free- 
ness  claimed  above.  Take  any  projective  S  'R{ c]-module  P 
and  consider  it  as  a  direct  summand  of  a  suitable  free 
module  (S  ’Rlc])".  Let  M  be  the  intersection  in  the  latter 
of  the  sets  ( /?[>])"  and  P.  so  that  in  particular  P-S  ' M . 
Then  M  is  a  dosed  R[z]-submodule  of  (R[c])"  —  because 
P  is  closed  in  the  larger  module— and  is  therefore  reflexive. 
So  M  is  a  projective  R[z  [-module,  by  Bass'  dimension-2 
theorem.  It  follows  that  T  'M  =  M\(  z )]  is  projective  over 


) 
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/([(;)].  But  the  latter  is  a  ring  of  dimension  one.  so  T  'A/ 
is,  in  fact,  free  over  /?[( r )].  It  follows  that  M  itself  is  free 
(Horrock's  affine  theorem),  and  so  P  =  S  'M  is  also  free, 
as  required.  « 


Using  (4.9). 

(  zl  F  6 A  )LT  -  ( zl  F  )LT  -  GKLT  -  0 Q' . 

(5.6) 


V.  Strictly  Proplr  Factorizations 


In  this  section  we  give  a  result  on  proper  stable  factori¬ 
zations.  Intuitively,  the  argument  explained  before  Theo¬ 
rem  4.2  suggests  that  the  existence  of  reachable  and  detec¬ 
table  realizations  should  imply  that  of  proper  stable  fac¬ 
torizations.  since  M  and  ,V  may  be  assumed  both  proper  by 
(Proposition  3.8.  statement  4).  The  problem  is  that  one 
should  not  introduce  extra  delays  when  "eliminating”  G  as 
discussed  in  that  argument.  This  difficulty  can  be  over¬ 
come  if  one  first  finds  a  suitable  stable  bicausal  isomor¬ 
phism  to  premuitiply  the  transfer  matrix.  The  existence  of 
such  bicausal  isomorphisms  is  known  to  be  closely  related 
to  problems  of  "constant”  state  feedback,  as  discussed  in 
the  classical  case  by  Hautus  and  Heymann  (13].  Construc¬ 
tion  of  constant  stabilizing  feedback  laws  for  systems  over 
rings  is.  in  general,  nontrivial  (see.  e.g.,  Kamen  [17].  Byrnes 
[3].  and  Bumby  et  al.  [2]).  For  principal  ideal  domains  (see 
Section  VI)  the  result  of  Morse  [23]  ensures  the  existence  of 
stabilizing  A  as  needed  in  the  result  given  here.  This  result 
connects  our  setup  with  the  "proper  stable"  case  in  Desoer 
et  al.  [7],  We  shall  assume  that  R  is  an  integral  domain,  and 
later  note  why  the  results  also  hold  in  general.  A  technical 
remark  is  needed  first. 

Lemma  5.1:  Let  X.  Y  be  projective  A-modules.  Let  the 
linear  maps  A:  Y  —  Y.  B  :  X  —  F.  C:  X  —  and  D:  X  —  ,Y 
satisfy  AB-CD.  Assume  further  that  there  exist  linear 
maps  M.  N,  P.  and  Q  such  that 

1)  AM  +  CN  -  l  =  identity  in  >'.  and 

2)  PB  +  QD  -  l  -  identity  in  X. 

Then  det  A  —  r  det  D,  for  some  unit  r. 

Proof:  Consider  the  linear  maps 


/:  = 


A 

P 


and  g:  = 


M 

N 


B 
-  D 


y©  x  —  y®  x. 

(5.2) 


Then  /g  is  triangular  with  identity  diagonal,  so  /  is  invert¬ 
ible;  say,  det  /=  —  r.  The  conclusion  then  follows  from  the 
equality 


f  \l  B  \A  0 
10  -  D\  P  I 


(5.3) 


# 


Theorem  5.4:  Let  "Z  =  (X.  F.G,  H)  be  reachable  and 
detectable.  Assume  that  there  is  some  K.  A—  U  such  that 
( the  characteristic  polynomial  of)  F  +  GK  is  stable.  Then 
WC2.)  has  a  proper  stable  right  factorization. 

Proof:  The  first  part  of  the  proof  repeats  that  of 
Theorem  4.2,  up  to  (4.  II).  We  use  the  same  notations  as 
are  used  there.  Now  let 


Q.=Q-KLT.  (5.5) 


Since  (  A'.  F  +  GK .  G.  H  )  is  again  reachable,  there  is  a  right 
Bezout  equation  as  in  Lemma  5.1-i).  with  A.  B.  C.  and  D 
there  equal  to  zl  —  F  -GK.  LT.  G.  and  Q  .  respectively. 
By  (4.8)  and  (5.5)  one  also  has  an  equation 

( CW,  +  A  )LT  +  DQ  =  /.  (5.7) 

Thus  Lemma  5.1  applies  over  A[r]  to  give  det  Q  -  r- 
det  (zl  -  F  -  GK  ).  r  a  unit  in  A[r]  (so  in  R  ).  Thus  Q  1  is 
stable.  Let 


Q,:=QQ'  '•  (5.8) 

Since  Q  is  a  polynomial  and  Q  1  is  stable,  it  follows  ihat 
£>,  is  stable.  Also. 

Qt  =  ((Q- KLT)Q  ')  '  -  (I  —  KLTQ  ')  ' 

=  {I-K(zl-F)  'G)  '.  ) 

so  is  also  proper.  Let 

P\ ;  =  PQ~  '•  (5.10) 

Then  P,  is  stable  and  IF-  P^Q{  '.  Since  P ,  =  i pl  is 

also  proper.  It  only  remains  to  find  a  proper  Bezout 
condition  on  Px  and  Qv  By  detectability,  there  are  proper 
stable  M.N  as  in  (3.12).  Composing  on  the  right  by 
(zl  -  F)  ]GQ  and  using  (4.8).  we  conclude  that 

MP  +  NGQ  =  LT.  (5.11) 


Thus 


(?'  =  (?-  KLT  =  Q  -  K(  MP  +  NGQ ) 

=  (/- KNG)Q- KMP.  (5.12) 

Write  A:  =  —  KM  and  B:  =  /  —  KNG:  these  are  stable  and 
proper.  & 

The  same  result  is  valid  over  nonintegral  domains,  but 
the  above  proof  has  to  be  modified  slightly.  This  is  because 
the  determinants  in  Lemma  5.1  may  not  be  a  priori  defined, 
for  arbitrary  projective  X.  Y  over  a  ring  with  nonconnected 
spectrum.  But  the  proof  of  (5.2)  uses  only  the  case  A  =  a 
characteristic  polynomial  and  D  =  a  map  between  free 
modules,  so  that  these  are  all  well-defined  up  to  associates. 

The  dual  of  Theorem  5.4  relates  asvcontrollable  and 
coreachable  realizations  to  the  existence  of  proper  stable 
left  factorizations. 

VI.  The  Case  R  =  Principal-Ideal  Domain 

The  case  in  which  R  is  a  principal  ideal  domain  is  of 
special  interest  from  a  system-theoretic  viewpoint,  in  par¬ 
ticular.  the  ring  R[0]  of  real  coefficient  polynomials  is  used 
in  applications  to  delay  differential  systems.  “2-D”— or 
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"image  processing  systems  (note:  transler  matrices  are 
now  rational  in  the  two  variables  0.  ;.)  and  single-parame¬ 
ter  families  of  systems.  Rings  of  rational  functions  with  no 
real  poles  are  used  also  for  some  of  these  applications,  as 
well  as  rings  of  rational  functions  R[(0)|.  More  generally, 
other  rings  of  functions  in  one  variable  also  appear  some¬ 
times.  e  g.,  the  ring  of  real-analytic  functions  in  8:  such 
more  general  rings,  although  not  necessarily  pid's.  still 
share  many  of  the  properties  to  be  shown  below.  More 
precisely,  for  "elementary  divisor  rings"  one  can  generalize 
the  results  in  this  section:  see  Bumby  et  at.  [2]  tor  the 
needed  pole  shifting  results.  Another  pid  of  interest,  tite¬ 
ring  of  integers,  appears  naturally  in  modeling  fixed  point 
digital  implementations  of  sy  stems. 

In  this  section.  R  denotes  u  pid.  Most  statements  can  be 
considerably  simplified  in  this  case,  and  since  the  canonical 
realization  22(H)  of  a  transfer  function  is  necessarily  pro¬ 
jective  (in  fact.  free),  factorability  properties  can  he  checked 
directly  on  22)  B7).  We  shall  give  first  an  elementary  proof 
of  Theorem  4.27  which  does  not  involve  any  restrictions  on 
m.  The  intuitive  idea  is  straightforward:  given  a  regulable- 
system.  restrict  to  its  reachable  subsystem.  The  nontrivial 
part  is  proving  that  this  subsystem  is  indeed  detectable.  An 
easy  lemma  is  needed. 

Lemma  6.1:  Let  22,  =  ( f,.  6',.  //,  I  be  a  factor  system  of 
22  =  (  F.  G.  H ).  i ,t\.  X  =  A',©  A ,.  and 


/■] 

0  j 

G\ 

A 

b\ 

.  u  — 

.  c 

If  22  is  asycontrollable  (respectively,  detectable),  then  22,  is 
also  asycontrollable  (respectively  ,  detectable). 

Proof:  If  22  is  asycontrollable.  take  stable  rational 
M.  V  with 

(:I-F)M  +  GS=1  (=  identity  in  ,Y  ).  (6.3) 

Let  A/,  be  the  projection  of  M  on  A’,.  Then 

( -  F,  )Mt  +  0 A  -  /  (  =  identity  in  A', )  (6.4) 

and  A/,  is  again  stable.  This  is  similarly  the  case  for 
detectability.  x 

Theorem  6.5:  Let  22  be  regulable.  Then  there  is  a  system 
22,.  which  is  reachable  and  detectable,  such  that  W/{22)  = 
fT(22,). 

Proof:  We  may  assume  that  22  =  (  R".  F.G.  H)  is 
weakly  reachable,  i.e..  that  the  rank  r  of  the  span  in  (2.2)  is 
equal  to  n.  (This  is  because  a  weakly  reachable  subsystem 
is  always  a  factor  of  the  original  system:  take  A-,:  =  kernel 
of  any  map  T  of  rank  n~  r  which  is  zero  on  reachable 
states,  and  apply  Lemma  6.1.  Consider 

g(l):  =  [G.  FG.  -.F"  'C]  (6.6) 

and  let  D:  =diag id,.  -  -.d„)  be  the  Smith  canonical  form 
of  *(22).  where  d,\d, , ,  for  <  =  I. I-  Call  dn\  =  d,/dl 
if  /  >  j.  By  weak  reachability,  all  d,  are  nonzero.  Using  an 
appropriate  T  in  GL(  R.n).  we  may  assume  that 

the  columns  of  D  span  the  reachable  states.  (6.7) 
Let  F  =  (f/).  We  claim  that 


d  ,  i  fn  when  /  ->  j.  (6.8) 

To  establish  the  claim,  just  apply  F  to  diag(0.  ■  ■  -,dr-  •  ■  .0). 
This  must  be  again  reachable,  i.e..  in  the  span  of  the 
columns  of  D  Comparing  ith  rows  gives  that  flldl  - 
multiple  of  d  .  from  which  (6.8)  follows. 

Consider  the  system  22,  obtained  by  restriction  to  the 
reachable  subset  and  a  choice  of  basis  for  this  subset.  A 
concrete  representation  is  22,  -  (  R".  A.  B.  C ).  with  A 
D  'FD.  B-D  'G.  and  C=  HI).  Let  F]  (respectively.  A ,) 
denote  the  submatrix  obtained  from  the  last  i  rows  and 
columns  of  F  (respectively  .  A  ).  Since  D  is  diagonal. 

det  ( -'/  -  F)  =  det  (:/  -  AJ  for  all/.  (6.9) 

We  claim  that  22,  is  detectable.  Assume  not.  Then  there  is 
maximal  ideal  51  of  S  ^[c]  such  that 


rank 


<  n 


(6.10) 


w  here  the  "*'  is  used  to  denote  reduction  modulo  M.  Thus 
there  is  a  vector  t  over  the  residue  field  mod  M  such  that 
(  *t  =(_-*/  -  ,|*)t  =0.  Since  C*  =  H*T>* .  also  //*(£>* t  ) 
-  o.  Since  the  original  system  is  detectable,  it  follows  that 
either 


(r*/-  F*)D* f*0 

(6.11) 

O 

II 

* 

Of 

(6.12) 

But  (6.11)  cannot  hold  because  D*(  :* I  —  .4*)r  -  ( :* I 
F*)D* t.  Thus  (6.12)  must  hold.  Let  r  be  the  smallest 
nonnegative  integer  such  that  d*  —  0  for  all  i>r.  (Note 
that  d*  =  0  implies  that  d*  —  0  for  /  >/.)  Let  v  be  the 
largest  integer  such  that  c,  =  0  for  ;  *£  s.  Since  D*v  —  0. 
necessarily  r*Zs.  Since  d*  =  0  for  j  «  r.  but  d*  =  0  for 
i  :>  r.  it  follows  that  dn.  =  0  for  these  (/.  j).  By  (6.8).  the 
corresponding  f*  also  vanish.  So  the  submatnx  icirmed 
from  the  last  n  —  r  rows  and  first  r  columns  of  F*  is  zero. 
Similarly,  the  last  «  -  r  rows  of  G*  are  zero.  By  stabilizabil- 
ity  of  22. 


rank[ ;* I  ~  F* .G*)  —  n .  (6.13) 

so  det(r*/„  r~Fn  _,.)=*  0.  By  (6.9)  this  holds  also  for 
A„  But 


(--*/„  r~A„  r.  )w  -  0  (6.14) 


where  m  is  nonzero  and  consists  of  the  last  n  —  r  rows  of  r. 
This  contradicts  the  nonzero  determinant.  Thus  (6.12)  can¬ 
not  hold,  and  the  theorem  is  established.  At 

The  following  summarizes  all  the  results  for  the  pid  case. 

Theorem  6.15:  The  following  statements  are  equivalent 
for  a  strictly  proper  transfer  matrix  W: 

1)  W  has  a  regulable  realization; 

2)  W  has  a  reachable  and  detectable  realization; 

3)  the  canonical  realization  22(  W7)  is  detectable: 

4)  W  has  an  asycontrollable  and  coreachable  realiza¬ 
tion; 

5)  W  has  a  stable  right  factorization; 
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6)  It'  has  a  stable  left  factorization: 

7)  ft  has  a  stable  proper  right  factorization; 

8)  tt  has  a  stable  proper  left  factorization. 

Proof:  By  Theorem  6.5  and  its  dual.  1 )  is  equivalent  to 
2)  and  to  4).  Since  21(W  )  is  a  factor  of  any  reachable 
realization  of  If.  Lemma  6.1  gives  that  2)  implies  3).  which 
clearly  implies  I).  The  equivalence  of  2)  and  5)  (respec¬ 
tively.  4)  and  6)j  follows  from  Theorem  4.2  (respectively. 
Theorem  4.26).  Finally,  the  equivalences  of  7)  and  8)  with 
5)  and  6).  respectively,  follow  from  Theorem  5.4  and  its 
dual.  — 

This  theorem  shows  that  factorability  can  be  checked  by 
first  constructing  a  canonical  realization  and  then  checking 
detectability  of  this.  For  pid's  there  are  various  algorithms 
for  canonical  realization;  see.  for  instance.  Rouchaleau  and 
Sontag  (25]  and  Hising  and  Hautus  (9).  Checking  detecta¬ 
bility  is  of  varying  difficulty,  depending  on  the  Hurwitz  set 
considered.  Two  very  simple  examples  are  that  of  poly¬ 
nomial  families  of  continuous-time  systems,  and  that  of 
delay-differential  systems  with  arbitrary  delay  lengths.  The 
latter  studies  existence  of  regulators  for  delay  systems 
which  are  also  described  by  delay  systems  and  such  that, 
for  each  value  of  the  delay  length,  stabilization  is  achieved. 
We  are  grateful  to  E.  W.  Kamen  for  suggesting  this  exam¬ 
ple  to  us;  as  he  conjectured,  it  is  much  easier  to  treat  than 
the  usual  one  (see  a  discussion  in  Hautus  and  Sontag  (14) 
for  detectability  for  a  fixed  delay  length).  In  these  exam¬ 
ples.  R-  R[0], 

In  the  delay  case  then,  take  the  Hurwitz  set 

S.  =  {  p(6.  ;)\ p  monic  in  c  and  p  has  no  zeroes  in  L  ] 

(6.16) 

where  L  is  the  set  of  complex  pairs  (v.  t  )  with  Re  ( v ) ^  0 
and  |  f|  1  (see  Kamen  ( 1 8].  [19]). 

Lemma  6. 17:  For  S  as  in  (6.16).  21  is  asyeontrollable  if 
and  only  if  rank  (a/  -  F(  r ).  G(  v  )|  =  n  for  all  ( s.  i  )  in  /.. 

Proof:  In  the  terminology  of  Hautus  and  Sontag  [I4|. 
we  want  to  show  that  S  is  perfect,  i.e..  that  the  only 
maximal  ideals  of  pr(  R.S)  are  the  obvious  ones  (evalua¬ 
tions  at  points  of  L ).  For  this  it  is  enough  to  prove  that, 
given  any  pair  (a*.  t  *)  not  in  L.  there  s  a  p  in  S  having  it 
as  a  root. 

If  Re(i)<0.  the  polynomial  (:-.t*|(:-.f*)  (bar  indi¬ 
cates  conjugation)  achieves  the  above  purpose.  If  |t  *|  >1. 
then  there  is  some  integer  n  such  that 

A:=(r*)  "(.»•  +  I)  (6.18) 

(and  its  conjugate)  has  magnitude  less  than  1.  Let 

p(z.O):  =(r-Mr  +  (A|->’',-2Re(A)(c-H)tf'’ 

(6.19a) 

=  ( .-  +  1  -  k8" )( c  +  1  -  kd" ).  (6. 19b) 

By  construction.  p{s*.  i*)  =  0  (first  factor  in  (6.19b) 
vanishes),  while  (6.19a)  shows  p  has  real  coefficients.  As¬ 
sume  p  has  a  zero  ( s.  v )  in  L.  Then 

|.t  +  l|  =  |A|  •  |r"|.  (6.20) 

Since  |  c  | « I .  Ref  s )  *£  0.  a  contradiction.  # 


M’ 

For  the  family  of  systems  example,  we  take  S'  as  in 
(6.16).  but  we  now  use  /.':  set  of  pairs  ( .v.  t  )  with  i  real 
and  with  Re<  i )  ---==  0. 

Lemma  6.21:  For  S'  as  above.  21  is  asyeontrollable  if 
and  only  if  the  condition  in  Lemma  6.17  holds  over  /.'. 

Proof:  Again  it  suffices  to  find  a  suitable  p  passing 
through  a  given  (a*,  t  *)  not  in  If  Re(.v)-'  l).  we  take  the 
same  polynomial  as  before.  If  t  is  not  real,  consider  the 
real  poly  nomial 

/»( -v ) :  =  (  v  t*)(.v  -  r*).  (6.22) 

Note  that  there  is  a  positive  lower  bound  to  the  values  of  h 
on  reals.  Thus  there  is  a  real  A  with  AM  a )  >  Re(  s* )  for  all 
real  a.  This  implies  that 

Re(s*  AM  v ))  *  0  and  Re(  a*  -  AM  a  ))  •  0  (6.23) 

for  all  real  a.  Let 

p(  .-.#):=(;*  kh(  0 )  -  a  * )  (  -  AM  0 )  -  a*).  (6.24) 

It  is  easy  to  see  that  this  is  a  real  polynomial  having 
( v*.  i  •(  as  a  root  and  (by  (6.23)|  without  roots  in  1.'.  — 

The  above  lemma  says  simply  that  asycontrollability 
(detectability)  of  the  family  21(61)  is  equivalent  to 
asycontrollability  (detectability )  for  each  individual  system. 
The  results  on  systems  over  rings  then  imply  that  construc¬ 
tions  of  compensators  can  be  done  polynomially  in  0.  This 
means  that  when  the  general  structure  of  a  system  is 
known  except  for  the  precise  value  of  the  parameter,  one 
may  be  able  to  design  (off  line)  a  compensator  such  that 
only  tuning  the  parameter  is  needed  when  the  original 
plant  is  completely  identified. 

We  construct  over  this  ring  a  very  simple  example  in 
order  to  illustrate  the  various  factorability  conditions.  Let 
a.  h.  <  be  three  fixed  real  constants  such  that  either  e  *  0  or 
ah  *  0.  Consider  with  m-p  —  2  the  transfer  matrix  W 
over  R(0]  with  entries 

nn  =  (a  c6~ )  (a  —  1 )  (6.25a) 

m;:  =  (  v  -  1  -  0  )  [s:  -  Os  -r  ( 0  -  e0-  -  1  -  h )] . 

(6.25b) 

=  w.  |  =  0.  (6.25c) 

We  use  the  Laplace  variable  ”.v"  instead  of  "z"  in  order  to 
emphasize  here  that  we  are  viewing  (6.25)  as  a  family  of 
continuous-time  transfer  matrices,  parameterized  by  0.  The 
canonical  realization  has  dimension  3  and  is  given  up  to 
isomorphism  by  the  system 


,V|  =  .V,  +  w, 

(6.26a) 

A  ,  =  X;  +(/>  +  cO2  ).V,  + 

(6.26b) 

1 

<*> 

T 

r  t 
>; 

ll 

(6.26c) 

v,  =  (a  +c$2).xl 

(6.26d) 

\\  —  .V  2  . 

(6.26e) 

This  is  indeed  canonical;  the  determinant  of 

(c.^,1 


(6.27) 


tv*!> 
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i>  alwa\>  I  (so  the  system  is  reachable),  while  the  de¬ 
terminant  of 


|  //'.  F'h\ ) 


(6.2X) 


is  (a  ♦  iO:  *  i  O'),  which  is  nonzero  as  a  polynomial 

(going  observability). 

To  check  the  different  factorability  conditions  for  K  .  it 
is  enough  to  study  (6.2b).  Assume  first  that  ah  *  0.  but 
<■  0.  Then  the  determinant  in  (6.28)  is  a  nonzero  constant, 

so  (6.26)  is  coreachable.  Thus  H  splits  for  these  values. 
Consider  now  the  matrix 


W  / 
// 


(6.29) 


,11 

i: 
i  < 

i  j 


Assume  that  <  I .  h  0.  and  a  is  positive.  The  rows 
(4.5.2)  of  (6.24)  goe  the  minor  0{a  -  O' ).  The  systems 
(6.26)  are  then  all  observable  unless  0  -  l).  But  for  0  -  0  the 
svstem  is  nonetheless  detectable,  since  rows  (4.5.3)  give  a 
minor  u(.v-  I).  which  onlv  has  a  root  at  r-  -1.  (Intui¬ 
tively.  from  (6.26)  it  is  clear  that  0  -  0  destroys  observa¬ 
bility  of  v,  from  ,v..  but  in  that  case  the  v,  coordinate 
asymptotically  tracks  .v,.)  Thus  the  family  is  detectable  as 
a  svstem  over  the  ring  R(0)  and  the  given  Hurwitz  set.  One 
concludes  that  the  original  If  has  proper  stable  left  and 
right  factorizations.  (Note  that  since  we  chose  H  symmet¬ 
ric.  it  is  trivial  in  this  case  to  obtain  an  a.svconirollable  and 
coreachable  realization  as  claimed  by  the  equivalence  of  3) 
and  4)  in  Theorem  6.15:  it  is  enough  to  take  the  transpose 
(dual)  of  the  given  realization. 

Assume  finally  that  the  constants  are  <  -  1.  h  ().  and 
that  a  is  nonpositive.  Then  the  family  is  not  detectable. 
Indeed,  for  some  0.  the  first  column  of  (6.29)  vanishes  at 
v  -  I  (i.e..  .v,  is  unstable  and  unobservable).  So  I)  has  no 
possible  Bezout  factorizations  of  the  types  studied  in  this 
paper,  and  no  realization  of  It  can  be  made  internally 
stable  using  a  polynomial^  parameterized  family  of  regula¬ 
tors. 
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